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The notion of symmetry is shown to be at the heart of all error correction/avoidance strategies 
for preserving quantum coherence of an open quantum system S e.g., a quantum computer. The 
existence of a non-trivial group of symmetries of the dynamical algebra of S provides state-space 
sectors immune to decoherence. Such noiseless sectors, that can be viewed as a noncommutative 
version of the pointer basis, are shown to support universal quantum computation and to be robust 
against perturbations. When the required symmetry is not present one can generate it artificially 
, resorting to active symmetrization procedures. 

o 
o 

^ . I. INTRODUCTION 

, ^ ' Stabilizing quantum-information processing against the environmental interactions as well as operation imperfec- 
tions is a vital goal for any practical application of the protocols of Quantum Information and Quantum Computation 
theory. To the date three kind of strategies have been devised in order to satisfy such a crucial requirement: a) 
Error Correcting Codes which, in analogy with classical information theory, stabilize actively quantum information 
y—^ ' by using redundant encoding and measurements; b) Error Avoiding Codes pursue a passive stabilization by exploiting 
^ , symmetry properties of the environment-induced noise for suitable redundant encoding; c) Noise suppression schemes 
in which, exploiting symmetry properties and with no redundant encoding, the unwanted interactions are averaged 
, away by frequently iterated external pulses. We shall show how all these schemes derive conceptually from a unified 
' dynamical- algebraic framework. 

, Such an underlying dynamical-algebraic structure is provided by the the reducibility of the operator algebra de- 
' scribing the faulty interactions of the coding quantum system. This property in turns amounts to the existence 
, of a non-trivial group of symmetries for the global dynamics. We describe a unified framework which allows us to 
(~| ' build systematically new classes of error correcting codes and noiseless subsystems. Moreover we shall argue how by 
O^' using symmetrization strategies one can artificially produce noiseless subsystems and to perform universal quantum 
' computation within these decoherence-free sectors. 

a • 
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II. NOISELESS SUBSYSTEMS 



' Suppose that S is quantum system coupled to an environment. Without further assumptions the decoherence 
induced by this coupling is likely to affect all the states of S. Suppose now that 5' turns out to be bi-partite, say 
S = Si + S2, and moreover that the environment is actually coupled just with Si. If this is the case one can encode 
■ - - '• information is the quantum state of S2 in a obvious noiseless way. 

The idea underlying the algebraic constructions that will follow is conceptually nothing but an extension of the 
extremely simple example above; the symmetry of the system plus environment dynamical algebra provides S with 
an hidden multi-partite structure such that the environment is not able to extract information out of some of these 
"virtual" subsystems. 

Let S be an open quantum system, with (finite-dimensional) state-space 7i, and self-Hamiltonian iJg, coupled to 
its environment through the hamiltonian Hj = '^^Sa (8) 7^ 0, where the S^s {B^s) are system (environment) 
operators. The unital associative algebra A closed under hermitian conjugation S S\ generated by the Sa's and 
Hs will be referred to as the interaction algebra. In general ^ is a reducible '^-closed subalgebra of the algebra 
End(7i) of all the linear operators over Ti : it can be written as a direct sum of dj x dj (complex) matrix algebras 
each one of which appears with a multiplicity nj 

A'^®.jejldr,,®M{dj,€). (1) 

where J is suitable finite set labelling the irreducible components of A. The associated state-space decomposition 
reads 

H ^ ® je jC"'^ (g) C'''^ (2) 
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These decompositions encode all information about the possible quantum stabilization strategies. 

Knill et al noticed that (|l|) implies that each factor <C^' in eq. (||) corresponds to a sort of effective subsystem 
of S coupled to the environment in a state independent way. Such subsystems are then referred to as noiseless. 
In particular one gets a noiseless code i.e., a decoherence-free subspace, C C 7i when in equation (H) there appear 
one-dimensional irreps Jo with multiplicity greater than one C = C" '" (Xi C . 

The commutant of A is defined as A' in End(H) of A by A' := {X \ [X, A] = 0}. 

The existence of a NS is equivalent to 

A' = ®jejM{nj, C) ® Ida, 7^ C Id (3) 

The condition A' ^ CId is amounts to the existence of a non-trivial group of symmetries Q C U A'. One has that the 
more symmetric a dynamics, the more likely it supports NSs. 

When {Sa} is a commuting set of hermitian operators. A is an abelian algebra and Eq. (||) [with dj — 1] is the 
decomposition of the state-space according the joint eigenspaces of the S'q's. The pointer basis discussed in relation 
to the so-called environment-induced superselection is nothing but an orthonormal basis associated to the resolution 
. Thus the NS's provide in a sense the natural noncommutative extension of the pointer basis. 
Now we discuss the relation between NSs and error correction. The interaction algebra A has to to be thought of 
generated by error operators and it is assumed to satisfy Eq. |l|. Let \ JXfj.) {J G J , X = I, . . . , nj; ^ — 1, . . . , dj) 
be an orthonormal basis associated to the decomposition (|l|). Let :— span{| JA^) | A = 1, . . . ,nj}, and let Ti'l be 
defined analogously. The next proposition shows that to each NS there is associated a family of ECCs called A- codes. 
It is a simple consequence of and of the definition of ECCs. 

The H'^ 's (H'^) are A-codes ( A' -codes) for any subset E of error operator such that Ve^, Cj G E ^ ejej £ A 
The standard stabilizer codes are recovered when one considers a iV-partite qubit system, and an abelian subgroup 
Q of the Pauli group V. Let us consider the state-space decomposition (||) associated to Q.Ii Q has k < N generators 
then 1^1 = 2*^, whereas from commutativity it follows dj ^ 1 and = \G\- Moreover one finds nj = 2^"'^ : each of 
the 2^^' joint eigenspaces of Q (stabilizer code) encode N — k logical qubits. It follows that 

U = ©^^iC^ (g) C =^ (g) . (4) 

The allowed errors belong to the algebra A = Id2iv-fc g) M(2'^, C). In particular errors e.^, ej G ACiV are such that 
e|ej either belong to G or anticommute with (at least) one element Q. In this latter case one has a a non-trivial action 
on the factor. 

Let us finally stress out that the NSs approach described so far works even in the case in which the interaction 
operators Sa represent, rather than coupling with external degrees of freedom, internal unwanted internal interactions 
i.e.,H's = Hs + EaSo.. 



III. COLLECTIVE DECOHERENCE. 

Collective decoherence arises when a multi-partite quantum system, is coupled symmetrically with a common 
environment. This is the paradigmatic case for the emergenge of noiseless subspaces and NS's as well. More specifically 
one has a A^-qubit system Ti^ ■= (C^)®^ and the relevant interaction algebra An coincides with the algebra of 
completely symmetric operators over Ti.N- The commutant A'pj is the group algebra v(<CSn), where v is the natural 
representation of the symmetric group Sn over Hn '■ i^(7r) (^jLi \j) = ®jLiK(i)), (tt & Sn). Uing elementary su{2) 
representation theory one finds: 

An supports NS with dimensions 

{2J + i)m 

^ {N/2 + J+l)\{N/2-J)\ ^ ' 

where J runs from ('1/2 j for N even (odd). If in the above An is replaced by its commutant, the above result holds 
with nj — 2 J +1. Of course collective decoherence allows for ^jy-codes as well. 

In order to illustrate the general ideas let us consider r iV = 3. One has (C^)^^ = C (g) C* -I- g) C^. The last term 
can be written as span{|V'^)}^^^-^ where 

= 2-1/2(1010) - 1100)), IV]) - 2-1/2(1011) - 1101)) 
IV?) = 2/ V6 [1/2(1010) + |100)) - 1001)], 

\4>l) = 2/76 [|110) - 1/2(1011) + |101))]. (6) 
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The vectors |'0^) and j'i/'^) ( \tpi) and |'02 )) span a two-dimensional ^3-code (^3-code). Taking the trace with respect 
to the index a (/?) one gets the ^3 (.43) NS's. Moreover the first term corresponds to a trivial four-dimensional ^3 
code. 



IV. NS SYNTHESIS BY SYMMETRIZATION . 



A typical situation in which NSs could arise is when the interaction algebra is contained in some reducible group 
representation p of a finite order (or compact) group Q Suppose that the irrep decomposition of Ti. associated to r p 
has the form of Eq. (^) in which the J labels a set of ^/-irreps pj (dim pj = dj). phy extends linearly to the group 
algebra := (Bgeg€\g) giving rise to a decomposition as in Eq. ^ It follows 

If A C p{C-Q) then the dynamics supports (at least) \J'\ NS's with dimensions {nj{p)}j(zj. 

The non-trivial assumption in the above statement is the reducibility of p in that any subalgebra of operators belongs 
to a group-algebra. As already stressed this is equivalent to a symmetry assumption. When this required symmetry is 
lacking one can artificially generate it by resorting the so-called bang-bang techniques. These are physical procedures, 
involving iterated external ultra-fast "pulses" {pg}geQ, whereby one can synthesize, from a dynamics generated by 
the SaS, to a dynamics generated by 'Kp{Says where 

^p:X^^p(X):=^^p,Xpt gp(C0)'. (7) 

' ' see 

projects any operator X over the commutant of the algebra p{CG) generated by the bang-bang operations. If one will, 
preserving the system self-dynamics, to get rid of unwanted interactions with the environmnet he has to look for 
a group G C U{'H), such that i) Hs £ CG' , ii) the Sa's transform according to non-trivial irreps under the (adjoint) 
action of G- Then it can be shown that ng^Sa) = : the effective dynamics of S is unitary. 

To understand how this strategies might be useful for artificial NSs synthesis is sufficient to notice that Prop. 2 
holds even for the commutant by replacing the nj's with the dj's. Since the CJ-symmetrization of an operator belongs 
to p(CC/)', one immediately finds that: 

G -symmetrization of A supports (at least) \J^\ NS's with dimensions {dj{p)}ji=j. 

It is remarkable that NSs do not allow just for safe encoding of quantum information but even for its manipulation. 
Form the mathematical point of view this result stems once again quite easily from the basic Eq. |l|which shows that 
the elements of A' have non-trivial action over the C"'' factors. Therefore: 

// an experimenter has at disposal unitaries in UA' universal QC is realizable within the NSs. When such gates are 
not available from the outset they can be obtained through a G -symmetrization of a couple of generic hamiltonians, 
where G ■— U A. 



V. NS: ROBUSTENESS 



In this section we prove a robusteness result for NSs extending analogous ones obtained for decoherence-free sub- 
spaces. Let Tis {"Hb) denote the system state (environment) state-space. Here S represents the NS and the environ- 
ment includes both the coupled factor in Eq (|^) and the external degrees of freedom. 

The evolution of the subsystem S is given by Sl{p) := trB[e*'''^ (p ® a)], where p G S{Hs), cr e S(Hb)- and the 
Liouvillian operator is given by Ce ■— £o + e Ci, where e*^° acts trivially over S i.e., e*'~^'{p®a) = p®(j^. In particular 
P®1b is a fixed point. 

The fidelity is defined as 

00 

F,{t) :=trs[p5*(p)] =<p®Ib, e'^{p®cj) >= ^e"/„(t). (8) 

ri=0 

One has e^^ — e^^° 8^ e~^^" , in which, by defining £e(T) := e^'^'^° Ci e'^ ^° 

El := e~* ^° e* ^ e* = T exp (^j^ d (r)dT^ 

= / dn-.. / dT„/:[^ •••£[". (9) 



n=0 
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F,{t) = < p(g)lB, e*^(/9(g)Cr) > = < p(g)lB, e*^''£*(p(g) crj) > 

= < e*^i(p(g)lB), £*(p«)cr^) >=< £*(p(g)aj) > 

= 1 + e / dr < p (g) Ib, «) cr^) > +o(e2) 
Jo 

= 1 + e / dr < p(g)lB, £1(^(8) ct") > +o(e^) 1 + o(e2) 



Where, for obtaining the last equality, we assumed 

< P®Ib, Ci{p®a'^)>=0. (10) 

We assume that the infinitesimal generator C of the dynamical semi-group has the following standard (Lindblad) form 
that holds for Markovian evolutions 

^(P) I T.(^L^P^ + [^M, pLlJ)- (11) 
Perturbing the Lindblad operators + e6L^, one gets C + e[Ci + e £2], where 

-Cil^) \ Y.^[5L^Lo, Ll] + c^^t] + [L^c., JLt] + [L^, c^^Lt]), (12) 



(13) 



Moreover I5 ® i?^, and (Ji^ := §5 A^. Let us consider the first two terms of Eq. (12) for a given p, and with 



2 5L^ {p ® a) it _ LlSL^, {p®a)-{p® cr) lJ, 
= 2 Xf,p ® Af^aLl - Xf,p ® LlAi^a - pX^, ® ctLIAi, 

multiplying by p (8) Is and taking the trace 



trsipX^p) tiB{2A,,aLl - L^A^a - aL^A^, 



0. 



(14) 



(15) 



Reasoning in the very same way, even the last terms of Eq. ( |12D give a vaninshing contribution. This show that 
relation (10) is fulfilled by £1. 



VI. CONCLUSIONS. 



The possibility of noiseless enconding and processing of quantum information is traced back to the existence of 
an underlying multi-partite structure. The origin of such hidden structure is purely algebraic and it is dictated by 
the interactions between the systems and the environmentr: When the latter admits non trivial symmetry group 
then noiseless subsystems allowing for universal quantum computation exist. This NSs approach, introduced by 
Knill et al as a generalization of decoherence-free subspaces, is robust against perturbations and provides an analog 
of the pointer basis in the noncommutative realm. The notion of NS has been shown to be crucial for a unified 
understanding and designing of e error correction/avoidance strategies. In particular we argued how one can use 
decoupling/symmetrization techniques for artificial synthesis of systems supporting NSs, and how to perform on such 
NSs non-trivial computations. 
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